#include <stdio.h>
/*
    void select_sort(int a[], int n)
    {
        for(int i=0;i<n;i++)
        {
            1.选出从i开始到n最小的元素 记录下标 min
            2.交换a[min],a[i]
        }
    }
*/
void swap(int &a, int &b)
{
    int t = a;
    a = b;
    b = t;
}
void select_sort(int a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        int min = i;
        for (int j = i; j < n; j++)
            if (a[min] > a[j])
                min = j;
        swap(a[min], a[i]);
    }
}
void main()
{
    int a[] = {4, 3, 10, 8, 14, 13, 7, 30, 26, 17};
    select_sort(a, 10);
    printf("选择排序\n");
    for (int i = 0; i < 10; i++)
        printf("%3d", a[i]);
    printf("\n");
}
